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DETERMINE I, THE MAX 
NUMBER OF BITS IN A 
SUBSET OF THE BITS OF 
CURRENT CRC REMAINDER 



I 
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DETERMINE Z, THE 
LARGEST INPUT NUMBER 
OF ANY XOR GATE 
IN A DESIGN LIBRARY 
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CALCULATE THE 
NUMBER K, OF LEVELS 
OF XOR GATES IN 
REMAINDER XOR SUBTREE 
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CALCULATE THE NUMBER 
N, OF XOR OPERATIONS 
[THAT ARE NO SLOWER THAN 
THE XOR OPERATIONS 
IN THE REMAINDER 
XOR SUBTREE 
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PARTITION XOR SUBTREE WHOSE 
INPUTS ARE PACKET DATA 
INTO XOR OPERATIONS SO 

NO XOR OPERATION HAS MORE 
INPUTS THAN THE 
REMAINDER XOR SUBTREE 
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INSERT A LATCH BETWEEN 

THE OUTPUT OF 
EACH XOR SUBTREE AND 
AN MEDIATELY SUNSEQUENT 
XOR SUBTREE OF 
THE DATA SUCE XOR TREE 
EXCEPT FOR THE LAST 
XOR SUBTREE OF THE 
DATA SUCE XOR SUBTREE 



FIG. 4 



